Analytic continuation of Dirichlet series with 
almost periodic coefficients 



We consider Dirichlet series Cg,a{s) ~ g{na)(i~'^"" for fixed irra- 

tional a and periodic functions g. We demonstrate that for Diophantine a 
and smooth g, the line Re(s) = is a natural boundary in the Taylor series 
case An ~ n, so that the unit circle is the maximal domain of holomorphy for 
the almost periodic Taylor series X^^j g{na)z". We prove that a Dirichlet 
series ^(•s) = X^^i ^('^Q^)/'^^ abscissa of convergence ctq = if g is 

odd and real analytic and a is Diophantine. We show that if g is odd and has 
bounded variation and a is of bounded Diophantine type r, the abscissa of 
convergence is smaller or equal than 1 — 1/r. Using a polylogarithm expan- 
sion, we prove that if g is odd and real analytic and a is Diophantine, then 
the Dirichlet series ^(s) has an analytic continuation to the entire complex 
plane. 



AMS classification: 11M99, 30D99, 33E20 

1 Introduction 

Let g : R — !■ C be a piecewise contmuous 1-periodic function with Fourier 
expansion g{x) ~ X]feL-oo Cfee^'^'*'^. Define the ( function 



For irrational a, we call this a Dirichlet series with almost periodic co- 
efficients. An example is the Clausen function, where g{x) = sin(27ra;) or the 
poly-logarithm, where g{x) = exp(27rix). Another example arises with g(x) = 
X — [x + l/2\, the signed distance from x to the nearest integer. Obviously for 
Re(s) > 1, such a Dirichlet series converges uniformly to an analytic limit. 

The case that a is rational is less interesting, as the following computation 
illustrates. 

For periodic a ^ p/q and any odd function g, the zeta Junction has an abscissa 
of convergence and allows an analytic continuation to the entire plane. 



Oliver Knill and John Lesieutre 



November 9, 2008 



Abstract 




Proof. Write 



n=l £=1 n=0 V y I ; 



where C,{s,u) = X^^^i V("- + the Hurwitz zeta function. So, the periodic 

zeta function is a just finite sum of Hurwitz zeta functions which individuaUy aUow 
a meromorphic continuation. Each Hurwitz zeta function is analytic everywhere 
except at 1, where it has a pole of residue 1: the series C,{s,u) — l/(s — 1) has 
the abscissa of convergence and allows an analytic extension to the plane. So, 
if X]n=i — Oi which is the case for example if g is odd, then the periodic 

Dirichlet series has abscissa of convergence and admits an analytic continuation 
to the plane. □ 

When a ~ Q, the function C,g^a is merely a multiple of the Riemann zeta func- 
tion. 



An other special case A„ = n leads to Taylor series /(z) — X^S^i '^n-z" with 
z = e~*. Also here, the rational case is well understood: 

If a — pjq is rational, the function f{z) = X^^i ^n'^" ^"^^ ^ meromorphic 
extension to the entire plane. 

Proof. If a = p/q define h{z) = X]n=i g{nct)z". Then 

fiz)^hiz)il + z'^ + z'^ + ...)^^. 

1 — zi 

The right hand side provides the meromorphic continuation of /. □ 

We usually assume J g dm = because we are interested in the growth of the 
random walk in the case s = and because if / g dm ^ 0, the abscissa of conver- 
gence is in general 1: for f{x) — oq -|-sin(a;) for example, where the Dirichlet series 
with Xn = log(n) is a sum of the standard zeta function and the Clausen function. 
The abscissa of convergence is ctq = 1 except for qq = 0, where the abscissa drops 
to 0. 



Zeta functions '^nS^'^"'^ can more generally be considered for any dynam- 

ically generated sequence a„ = g{T^x), where T is a homeomorphism of a compact 
topological space X and g is a continuous function and A„ grows monotonically 
to oo. 



Random Taylor series associated with an ergodic transformation were consid- 
ered in [3l[6]. The topic has also been explored in a probabilistic setup, where a„ 
are independent random symmetric variables, in which case the line Re(s) — ctq is 
a natural boundary Analytic continuation questions have also been studied 
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for other functions: if the coefficients are generated by finite automata, a mero- 
morphic continuation is possible [8]. 

In this paper we focus on Taylor series and ordinary Dirichlet series. We re- 
strict ourselves to the case, where the dynamical system is an irrational rotation 
X i-^ X + a on the circle. The minimality and strict ergodicity of the system will 
often make the question independent of the starting point x X and allow to use 
techniques of Fourier analysis and the Denjoy-Koksma inequality. We are able to 
make statements if a is Diophantine. 

Dirichlet series can allow to get information on the growth of the random walk 
Sk ~ J2n=i di'^^'i^)) ^ m-measure preserving dynamical system T : X ^ X if 
fx 9^^) dm{x) — 0. Birkhoffs ergodic theorem assures Sk = o(fc). Similarly as the 
law of iterated logarithm refines the law of large numbers in probability theory, 
and Denjoy-Koksma type results provide further estimates on the growth rate in 
the case of irrational rotations, one can study the growth rate for more general 
dynamical systems. The relation with algebra is as follows: if Sk grows like 
then the abscissa of convergence of the ordinary Dirichlet series is smaller or equal 
to p. In other words, establishing bounds for the analyticity domain allows via 
Bohr's theorem to get results on the abscissa of convergence which give upper 
bounds of the growth rate. Adapting the A„ to the situation allows to explore 
different growth behavior. The algebraic concept of Dirichlet series helps so to 
understand a dynamical concept. 

2 Almost periodic Taylor series 

A general Dirichlet series is of the form 

oo 
n=l 

For A„ = log(n) this is an ordinary Dirichlet series, while for A„ = n, it is a Taylor 
series X^n*^"^" with z — e~*. We primarily restrict our attention to these two 
cases. 

We begin by considering the easier problem of Taylor series with almost peri- 
odic coefficients and examine the analytic continuation of such functions beyond 
the unit circle. Given a non-constant periodic function g, we can look at the 
problem of whether the Taylor series 

oo 

/(z) = ^5(«a)^" 

n=l 

can be analytically continued beyond the unit circle. Note that all these functions 
have radius of convergence 1 because limsup„ |g(na)|^/" = 1. 

We have already seen in the introduction that if a ^ p/q is rational, the 
function / has a meromorphic extension to the entire plane. There is an other 
case where analytic continuation can be established immediately: 
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Lemma 1. If g is a trigonometric polynomial and a is arbitrary, then f has a 
meromorphic extension to the entire plane. 

Proof. Since g{x) — X]n=i Cne^^™^, it is enough to verify this for g{x) = e^'^*"^, 
in which case the series sums to f{z) = 1/(1 — e^^™"z). □ 

On the other hand, if infinitely many of the Fourier coefl[icients for g are 
nonzero, analytic continuation may not be possible. 

Proposition 2. Fix r > 1. Assume g is in C* for t > 2r + 1, and that all 
Fourier coefficients Ck of g are nonzero and that a is of Diophantine type r. Then 
the almost periodic Taylor series fg^a{z) = X]^o ff^"*^)-^" ^'^^ '"^^^ continued 
beyond the unit circle. 

Proof. Write 

oo oc oo 

fgA^) = X! " X! X! ^'^^ 

n— n— A:— — cx 



27:ikna 



Ck y e z — ^ 



^ ^ 1 

k—~oc n—0 k— — oo 



Fix some j and consider the radial limit 



lim fg,a{-t^^^'n = lim 



Ck 



k—-'Oo 



lim 



QO 

Ck 



l-t ^ I- te^^'^{k+j)t 

k— — oo 



The latter sum converges at i = 1, as by the Diophantine condition, the denom- 
inator is bounded below by (n — k)'^^ , while the numerator Ck is bounded above 
by 1/fc* for i > 2r + 1 by the differentiability assumption on g. Because the term 
Cj/{1 — t) diverges for t ^ 1~, it follows that this radial limit is infinite for all j. 
Consequently, / does not admit an analytic continuation to any larger set. □ 

Remark 1. This result is related to a construction of Goursat, which shows that 
for any domain D in C, there exists a function which has 13 as a maximal domain 
of analyticity |14j. In contrary to lacunary Taylor series like J^JLi -^^ which have 
the unit circle as a natural boundary too, all Taylor coefficients are in general 
nonzero in the Taylor series of Proposition [21 

Remark 2. The function 

oc oo 

Ck _ \ - ak 



1 - (P-T^ika^^^ Z- Zk 

k— — oo k— — oo 



is defined also outside the unit circle. The subharmonic function log(/)(z) = 
Jlogjz — w\ dk{w) has a Riesz measure dk supported on the unit circle which is 
dense pure point. 
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Remark 3. The requirement g g C* is by no means necessary. For example, any 
nonconstant step function g is not even continuous, but by Szego's theorem (see 
[14] ) for power series with finitely many distinct coefficients which do not eventu- 
ally repeat periodically, f{z) = X^^i .9("''^)-^" '^^'^ ^^t be analytically extended 
beyond the unit disk. 

Remark 4. The condition that all Fourier coefficients are nonzero may be relaxed 
to the assumption that the set of e^'^*'^" , where k ranges over the indices of nonzero 
Fourier coefficients, is dense in S^. 

As the last remark may suggest, trigonometric polynomials are not the only 
functions whose associated series allow an analytic continuation beyond the unit 
circle. 

Proposition 3. Let K C {1^1 — 1} he an arbitrary closed set on the unit circle. 
There exists an almost periodic Taylor series which has an analytic continuation 
to C \ K but not to any point of K . 

Proof. Set 

_ fo if e^^*"'' e if , 
I f /fc! otherwise . 

and let g{x) = X^fc^-cxj '-fc^^'^*'^^' ^'^'^ Diophantine of any type r > 1. 

Inside the unit circle we have 

oo 
A:— — oo 

For any j for which e^'^'^" G K, this sum converges uniformly on a closed ball 
around z which does not intersect K (since the denominators of the non- vanishing 
terms are uniformly bounded), and thus has an analytic neighborhood around 
such e^'^*-'". Any point in K lies in a compact neighborhood of such a point. On 
the other hand, by the arguments of the preceding lemma, analytic continuation 
is not possible in K itself. □ 



3 Ordinary Dirichlet series 

Cahen's formula for the abscissa of convergence of an ordinary Dirichlet series 
Cs,a(s) = E,T=la«/?^'* is 

log5fc 

era = hmsup — , 

k log fc 

if Sk — X]n=i 9{^'^) does not converge [4]. We will compute the abscissa of con- 
vergence for two classes of functions and so derive bounds on the random walks 
Sk which are stronger than those implied by the Denjoy-Koksma inequality. 

The first situation applies to real analytic g, where we can invoke the cohomol- 
ogy theory of cocycles over irrational rotations: 
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Proposition 4. // g is real analytic, J g(x) dx = Q and a is Diophantine, then 
the series for Cg,ais) converges and is analytic for Re(s) > 0. In other words, the 
abscissa of convergence is 0. 

Proof. Since go = Q, g = ffnC^'^™^ is an additive coboundary: the Diophan- 

tine property of a imphes that the real analytic function 

solves 

g{x) = h(x + a) — h{x) mod 1 . 

Because Sk = X]n=i sl""^) does not converge, but stays bounded in absolute value 

by 2||/i||oo, Cahen's formula immediately implies that ctq = 0. 

Lets give a second proof without Cahen's formula. For < Re(s) < 1, we have 

g{na) h{{n + l)a) h(na) 



n— 1 n—1 



= -h[o) + ^h[nQ)\Vl[n-\Y -Xju" 



-h (a) + h{na) 



k=2 



The sum is bounded for 1 > Re(s) > because |(n + 1)" — < |sn*^^| so that 
((n + 1)" - rf)l{{n + Xyrf) < \s\ n~^{n + I)-'' < \s\ n'^^". The function Cs,a(s) 
is analytic in Re(s) > as the limit of a sequence of analytic functions which 
converge uniformly on a compact subset of the right half plane. The uniform 
convergence follows from Bohr's theorem (see [4 , Theorem 52). □ 

We do not know what happens for irrational a which are not Diophantine 
except if g is a trigonometric polynomial: 

Lemma 5. If g is a trigonometric polynomial of period 1 with g{x) dx = and 
a is an arbitrary irrational number, then the abscissa of convergence of C,g^a is 0. 

Proof. If (7 is a trigonometric polynomial, then 5 is a coboundary for every irra- 
tional a because e^'^™^ = h{x + a) - h{x) for h{x) = (."^^^nx j ^^2^tnx _ ^-^^ 
case of the Clausen function for example and s = 0, we have X]fc=o sin(27rfcQ;) = 
im(e^'^*"" — l)/(e^'^*" — 1). It follows that the series C(s) converges for all trigono- 
metric polynomials g, for all irrational a 7^ and all Re(s) > 0. □ 

Remark 5. A special case is the zeta function 
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which is can be written as ■!/'s(e^'^*"), where ips is the polylogarithm. Integral 
representations like 

(see i.e. [12]) show the analytic continuation for z ^ 1 rsp. a ^ 0. It follows that 
the function „ has an analytic continuation to the entire complex plane for all 
irrational a if g is a trigonometric polynomial. We will use poly logarithms later. 



4 The bounded variation case 

The result in the last section had been valid if a satisfies some Diophantine con- 
dition and g is real analytic. If the function g is only required to be of bounded 
variation, then the abscissa of convergence can be estimated. Lets first recall some 
definitions: 

A real number a for which there exist C > and r > 1 satisfying 

\a > 



q 

for all rational p/q is called Diophantine of type r. The set of real numbers 
of type r have full Lebesgue measure for all r > 1 so that also the intersection of 
all these types have. The variation of a function / is supp \ f{^i+i) ~ f{xi)\j 
where the supremum is taken over all partitions P = {xi, . . . , x„} of [0, 1]. 

Proposition 6. If a is Diophantine of type r > 1 and if g is of bounded variation 
with Jq g{x) dx — 0, then the series for (^g^a{s) has an abscissa of convergence 

(T0<(1"1A). 

Proof. The Denjoy-Koksma inequality (see Lemma [T2|) implies that for any m, n, 
the sum Sn,m — J2T=n di^'^) satisfies the estimate Sn,m < Clog(m — n) (m — 
jT,)!-!/""^ with C — Ya,T{g). Cahen's formula for the abscisse of convergence gives 

logS*!,™ 1 
iim sup - — r—— < 1 . 

n^oo log(n) r 

□ 

Remark 6. A weaker result could be obtained directly, without Cahen's formula. 
Choose £k oo such that 

Uk = J2 < ciog(4H-i - ^')(4+i - cy-'^'^/ii 



= 2^ ^] < ,s ns llffll 

are summable. Then 

Sk^J2 9Ua)/f <Uk + Vk 

is summable. 



7 



To compare: if g{T'"x) are independent, identically distributed random vari- 
ables with mean and finite variance a, then grows by the law of 
iterated logarithm like a-ynloglog(n) and the zeta function converges with prob- 
ability 1 for Re(s) > 1/2. The following reformulation of the law of iterated 
logarithm follows directly from Cahen's formula: 

(Law of iterated logarithm) If T is a Bernoulli shift such that g{x) = a;o 
produces independent identically distributed random variables g(T"'x) with finite 
nonzero variance, then the Dirichlet series Q t has the abscissa of convergence 
1/2. 

We do not have examples in the almost periodic case yet, where the abscissa 
of convergence is strictly between and 1 like ao — 1/2. 



5 Analytic continuation 

The Lerch transcendent is defined as 

oo 

L{z,s) = ^z''/{n + ay . 
For z — e^'^*", we get the Lerch zeta function 

oo 

L{a,s) = ^e2™"/(n + a)" . 

n=0 

In the special case a = 1 we have the polylogarithm L{z,s) = ^2"^=! ^" / ''^'^ ■ 
For z = 1 and general a, we have the Hurwitz zeta function, which becomes 
for a = l,z = 1 the Riemann zeta function. The following two Lemmas are 
standard (see [7]). 

Lemma 7. For and \z\ =^ 1, there is an integral representation 

w N 1 r t'-^e-""^ , 
L(z, s) — I — at . 



r(s) Jo 1 - ze- 

For fixed \z\ = 1, z 7^ 1, this is analytic in s for Rc(s) > 1. For fixed Re(s) > 1, it 
is analytic in z for z ^ 1. 

Proof. By expanding 1/(1 — ze"*) = X^J^o ^"/e"*, the claim is equivalent to 

1 r°° 1 



r(s) Jo (n + ay 

A substitution u = [a + n)t, du = {a + n)dt changes this to 

1 1 

u'-^e-''- -du 



T{s) Jo {a + iiy {n + ay 

Now use r(s) = u'-^e-'" du. 
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The improper integral is analytic in s because \1 — ze *| is > sin(arg(z)) for 
Re(2) > and > 1 for Re(z) < and for a = Re(s) > 1, we have 

1 1 

\L{z,s)\<-— r-'e-^'\dt- 

|r(s)|Jo |i-^l 

□ 

Lemma 8. The Lerch transcendent has for fixed \z\ = I, z =/= 1 and a > an 
analytic continuation to the entire s-plane. In every bounded region G in the 
complex plane, there is a constant C = C{G,a) such that \L(z,s)\ < C/\z~l\ and 
|(c)^)"L(z,s)| < Cn!/|z- 

Proof. For any bounded region G in the complex plane we can find a constant C 
such that 

poo IS— I at poc 1 ^ 

1/ Tdt\ < (/ \t'-'e-''*\dt)max- ^ < ^_ . 

Jo Vo ' ' t |l-ze-*| \l-z\ 

Similarly, we can estimate \d^L{z,s)\ < Gn\/\z — 1|" for any integer n > 0. The 
identity 

L{z,s-1) = {a + zd^)L{z,s) (1) 

allows us to define L for Re(s) < 1: first define L in < Re(s) < 1 by the 
recursion ([1]). Then use the identity ^ again to define it in the strip — f < 
Re(s) < 0, then in the strip —2 < Re(s) < 1, etc. □ 

Remark 7. The Lerch transcendent is often written as a function of three vari- 
ables: 

oo 

(j){x,a,s) ^^e^'^'yin + aY . 

it satisfies the functional equation 

(27r)^(/)(x, a, 1 — s) = r(s) cxp(27rz(s/4 — aa;))0(a;, — a, s) 

+ r(s) exp(27rz(-s/4 + a(l - - x, a, s)) . 

See |13j . Using the functional equation to do the analytic continuation is less 
obvious. 

One of the main results in this paper is the following theorem: 

Theorem 9. For all Diophantine a and every real analytic periodic function g 
satisfying J g{x) dx = 0, the series C,g^a{s) = X^^i ^'^ analytic 

continuation to the entire complex plane. 

Proof. The Fourier expansion of g evaluated at a; = na gives 

oo 

g{na)= ^ Cfce^-"'^'" . 

k— — oo 

It produces a polylog expansion of / = Qg^o^ 

oo 

f{s)= CkHe^"''",s) 

A;— — OO 
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with a — 1. Because g is real analytic, there exists 5 > such that |cfe| < e l'^'"'. 
Since fc 9^ and a is Diophantine, |e2'^*'="-l| > c/|/c|'' so that L{e^'''''°' , s) < |A;|'^/c 
and 

00 00 

k= — oo k= — oo 

□ 



6 A commutation formula 

For any periodic function g, the series 

s v-^ qina) 

na) = E ^ 

produces for fixed s in the region of convergence a new periodic function in a. For 
fixed a it is a Dirichlct scries in s. The Clausen function is T(sin27ra;) and the poly- 
logarithm is T(exp(27ria;)). We may then consider a new almost periodic Dirichlet 
series generated by this function, defined by T{T{g){s)){t)) = T{T{g)){s,t). 

The following commutation formula can be useful to extend the domain, where 
Dirichlet series are defined: 

Lemma 10 (Commutation formula). For Re(s) > 1 and Re(t) > 1, we have 

T{T{g))is,t)=T{T{g)){t,s)). 

Proof. We have 

g{na) 



T{g){s) = E 



which we regard as a periodic function in a. It is continuous in a if evaluated for 
fixed Re(s) > 1. Then where our sum converges absolutely (which holds at least 
for s,t > 1), 

^/^/ x v-^ T(q)(s)(ma) 
T(T(5))(s,i) = E -^^^ 

m=l 
00 00 ^ 

= -g(mna) 

m—1 n—1 
oc 00 ^ 

= E E ZIZl9{mna) = T{T{g)){t,s). 



n—1 m—1 



□ 

In fact, the double sum can be expressed as a single sum using the divisor 
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sum function (Tt{k) = ^ 



m\k • 

oo oo oo I I \ 

T{T{g))(s, t)=Y.i: ^Mmna) = E E V ^('"^ 

m=l n=l k=l \^\m\k j 

= E^,(M. (2) 

k=\ 

We can formulate this as follows: for > 1, we have 

Cgs,a{t) — Cgt,a{s) ■ 

For example, evaluating the almost periodic Dirichlet series for the periodic 
function g3{x) — J2'k'=ii^ / sin(27rfca:) at s = 5 is the same as evaluating the al- 
most periodic Dirichlet series of the periodic function ,95 (.t) = J^kLii^ / sin(fca:) 
and evaluating it at s = 3. But since gs^x) is of bounded variation, the Dirichlet 
series ^(33) has an analytic continuation to all Re(s) > and r(g3)(0.5) for ex- 
ample is defined if a is Diophantine of type 1 < r < 2. The commutation formula 
allows us to define T{go.5){3) = Cgo.sCS) as ^93(0.5), even so go. 5 is not in L'^{T^). 

Remark 8. The commutation formula generalizes. The irrational rotation x i— > 
X + a on X — can be replaced by a general topological dynamical system on 
X. 

In the particular case that / is the Clausen function g — r(sin), the expres- 
sion ([2]) is itself a Fourier series, whose coefficients are the divisor function a. 
We have g{x) = ^ sin(27rnx) and t > s: the value of C,{s) as a function 

of a is the Fourier transform on Z^(Z) of the multiplicative arithmetic function 
h{k) = (Tt_s(fc)/fc^. For t = 2, s = 1 for example, we get 

Eq(na) a(k) . ,„ , , 

^ = E-^«^"(2-M 

n k=l 

if 5 is the function with Fourier coefficients In that case, the Fourier coeffi- 

cients of the function has the multiplicative function a{n)/n (called the index of 
n) as coefficients. For t = 1, we have ;^ sin(27rna;) — 1/2 — {x mod 1) and 

for odd integer t > I, the function 



gkix) = E] sin(27rfca;)/fc* 



is a Bernoulli polynomial. 

For t = s, we get 

n k=l 

where d{k) is the number of divisors of k. These sums converge absolutely for 
Re(s) > 1. If Hs a positive odd integer, g is a Bernoulli polynomial (e.g. for t = 3, 
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we have g{x) — {n^ /3){x — 3x'^ + 2x^)). For s ~ 2 (and still t = 3), we have 



Eq(na) o-(k) . ,„ , x 

n k=l 

The functions /s,t(a) — T {T {sin)) (s,t), regarded as periodic functions of a, 
may be related by an identity of Ramanujan 15J. Applying Parseval's theorem to 
these Fourier series, one can deduce 



„1 oo 

/ fs,t{a)fu,v{a) da = y2 
Jo 1 



(Tt-s{n) a^-u{n) 



_ C{s + u)C{s + v)C{t + u)C{t + v) 
Cis + t + u + v) 

7 Unbounded variation 

If g fails to be of bounded variation, the previous results do not apply. Still, there 
can be boundedness for the Dirichlet series if Re(s) > 0. The example g{x) = 
log |2 — 2 cos(27ra;)| — 2 log je^^^" — 1| appears in the context of KAM theory and 
was the starting point of our investigations. The product 0^=1 1 2 cos(27rfca) — 2| is 
the determinant of a truncated diagonal matrix representing the Fourier transform 
of the Laplacian L{f) = f{x + a) - 2f{x) + f{x - a) on L'^{T). 



The function g{x) has mean but it is not bounded and therefore has un- 
bounded variation. Numerical experiments indicate however that at least for many 

n-l 

fc=o ■ 



a of constant type, | X]fc=o 9i^^)\ — C'log(n). We can only show 



Proposition 11. If a is Diophantine of type r > 1, then for g{x) — log|2 — 
2 cos(27ra;)|, 

fc-i 

^5(na) < CA:i^i/''(log(fc))2 

and C,{s) converges for Re(s) > 0. 
Proof n|Ii le^'^'J/'' -l\=q because 

J=l ^ 3=0 

which gives H'^J |e2'^*-'/« - 1| = Define log^^(a;) = max(-M, log(x)). Now 
9-1 

^log*^(|e2"^"-l|)<Aflog(9) 
j=i 

for all q and also for general k by the classical Denjoy-Koksma inequality. Choose 
M = 31og(g). Then the set Ym = {log(| sin(27rx)|) < ~M } = {|sin(27rx)| < 
g_M I ^ ii^-i < 2e-^ = 2g-3}. The finite orbit {ka}lzX never hits that set 
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and the sum is the same when replacing log*'^ with the untruncated log. We get 
therefore 

q-l q~l 

^log(|e2-^" - 1|) = ^log^^de^-^" - 1|) < 31og(g)2 . 

The rest of the proof is the same as for the classical Denjoy-Koksma inequality. □ 

The Denjoy-Koksma inequality is treated in [51|T]. Here is the exposition as 
found in [5]. 

Lemma 12 (Jitomirskaja's formulation of Denjoy-Koksma). Assume a is Dio- 
phantine of type r > 1 and g is of bounded variation and g{x) dx — 0. Then 
= Y.n=i gi^ot) satisfies 

l^fel <Cfci-i/nog(fc)Var(5) . 

// a is of constant type and g is of hounded variation and g{x) dx = 0, then 
Sk<C\og{k). 

Proof. (See [9], Lemma 12). lip/q is a periodic approximation of a, then 

\S,\ < Var(/) . 

To see this, divide the circle into q intervals centered at the points — mp/q. 
These intervals have length l/q ± 0{l/q'^) and each interval contains exactly one 
point of the finite orbit {yf^ — ka}1,^^. Renumber the points so that is in /„. 
By the intermediate value theorem, there exists a Riemann sum i X)?=o /(-^i) ~ 
/ f{x) dx — for which every Xi is in an interval li (choosing the point Xi = 
minxeh /(^) gives an lower and ^ f{x) gives an upper bound). If 

Epo /(%) - /(^.) < Epo - f(^j)\ + Ifi^j) - /(%+i)l < Var(/). 
Now, if qm < k < qm+i and k = hmq-m + &m-i9m-i H 1- ^iQi + &o, then 

m 

^fc < (&0 + • • • + 6„,)Var(/) < ^ ^Var(/) 
because hj < qj+i/qj. 

If a is of constant type then ^i+i is bounded and m < 2 log(fc)/ log(2) implies 
5fc<(21og(fc)/log(2))Var(/). 

If a is Diophantine of type r > 1, then | \qa\ \ < cj <f and qiJ^x < (f^ / c which implies 
qi+i/qi < ql+i^"" /c'^^''' and so 

\S,\ < [c-^'^Y.^]-'''- + — )Var(/) < {c-^'^mq]-^'^- + — )Var(/) . 

qva qm 

The general fact m < 2 log((7m)/ log(2) < 2 log(fc)/ log(2) deals with the first 
term. The second term is estimated as follows: from k < qm+i < 9m/c, we have 
qm > (c/fc)!/'' and k/q„, < cr^l^k^-^l'' . □ 

Remark 9. One knows also \Sn\ < Clog(n)^+'^ if the continued fraction expansion 
[ao,ai, ...] of a satisfies a,„ < m^'^'^ eventually. See [2]. 
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8 Questions 



We were able to get entire lunctions (^(s) = X^n ^'^^ rational a and Dio- 

phantine a. What happens for Liouville a if g is not a trigonometric polynomial? 
What happens for more general g? 

For every g and s we get a function a Cg,a{s)- For 



oo ^ 

g(x) — y — sin(27rna;) 

and Diophantine a, where 

Ko^) = Cfl,a(l) = X! sin(27ma) , 

n=l 

we observe a self-similar nature of the graph. Is the Hausdorff dimension of the 
graph of h not an integer? 

One can look at the problem for more general dynamical systems. Here is an 
example: for periodic Dirichlet series generated by an ergodic translation on a 
two-dimensional torus with a vector (q!,/3), where a,a/f3 are irrational, the series 
is 

n=l 

In the case s = 0, this leads to the Denjoy-Koksma type problem to estimate the 
growth rate of the random walk 



^g{na,n/3) 



n=l 

which is more difficult due to the lack of a natural continued fraction expansion 
in two dimensions. In a concrete example like g{x,y) — sin(27ra;y), the question 
is, how fast the sum 

k 

Sk = sin(27rn^7) 

n=l 

grows with irrational 7 = ap. Numerical experiments indicate subpolynomial 
growth that Sk = 0(log(fc)^) would hold for Diophantine 7 and suggest the ab- 
scissa of convergence of the Dirichlet series 



sin(27rn^7) 



is (Jo = 0. This series is of some historical interest since Riemann knew in 1861 
(at least according to Weierstrass [10 ) that h{'f) = J2^=i '^'"''^J" is nowhere 
differentiable. 
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